On the distance distribution of codes

نویسندگان

  • Gil Kalai
  • Nathan Linial
چکیده

The d i m m e drctrrbutron of a binary code C' is the sequence ( F ! ):lo defined as follows: Let B, ( u t ) he the number of codewords at distance J from the codeword U , and let B, be the average of B, ( I I ) over all n' in C. In this correspondence we study the distance distribution for codes of length t i and minimal distance h n , with h > 0 fixed and n X. Our main aim is to relate the size of the code with the distribution of distances near the minimal distance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes

We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...

متن کامل

A Groebner bases technique to compute distance and weight distribution of cyclic codes and their shortened codes∗

Using Gröbner basis techniques, we can exhibit a method to get distance and weight distribution of both cyclic codes and shortened cyclic codes, extending and improving previous work on the distance of cyclic codes.

متن کامل

Study of Distribution Pattern and Density of Vegetative Cover in Steppe and Forest Areas of Isfahan University of Technology

Since density is considered as one of the most important numerical indices to explain quantitative values of a plant community by affecting on many aspects and activity of ecosystem, on the other hand, awareness about plants distribution pattern in environment is an essential preparation for measurement and study of vegetative cover, therefore, in this research determination of density and dist...

متن کامل

Study of Distribution Pattern and Density of Vegetative Cover in Steppe and Forest Areas of Isfahan University of Technology

Since density is considered as one of the most important numerical indices to explain quantitative values of a plant community by affecting on many aspects and activity of ecosystem, on the other hand, awareness about plants distribution pattern in environment is an essential preparation for measurement and study of vegetative cover, therefore, in this research determination of density and dist...

متن کامل

On Asymptotic Elias Bound for Euclidean Space Codes over Distance-Uniform Signal Sets

The asymptotic Elias upper bound of codes designed for Hamming distance is well known. Piret [3] and Ericsson [4] have extended this bound for codes over symmetric PSK signal sets with Euclidean distance and for codes over signal sets that form a group, with a general distance function respectively. The tightness of these bounds depend on a choice of a probability distribution, and finding the ...

متن کامل

Numerical study, investigation effect of distance and angle of spur dike on average velocity distribution and maximum velocity position at mild 90 degree bend

Use the Spur dike as one of the easiest ways to protect the costal of the river has always been of interest to River engineers.The aim of this study was numerical investigate, the effect of distance and angle of the spur dikes parameters  on the pattern of distribution of average velocity  and the location of maximum velocity position at a mild 90 degree bend. For this purpose used ANSYS CFX so...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 41  شماره 

صفحات  -

تاریخ انتشار 1995